|
|
This Technical Note contains a collection of archived Q&As relating to a specific
topic--questions sent the Developer Support Center (DSC) along with
answers from the DSC engineers. Current Q&A's can be found on the Macintosh Technical Q&A's web site.
[Oct 01 1990]
|
Toolbox Utilities' Munger function search algorithm
Date Written: 11/20/91
Last reviewed: 6/14/93
What type of search algorithm is implemented by the Munger function?
Munger implements a basic character-by-character comparison. For programs
performing numerous searches on long text arrays, more advanced search
algorithms have been designed to reduce processing time. Boyer-Moore is one
such algorithm.
Back to top Downloadables
|
|
Acrobat version of this Note (30K).
|
Download
|
| 
